Fibonacci Designs
نویسنده
چکیده
A Metis design is one for which v = r + k + 1. This paper deals with Metis designs that are quasi-residual. The parameters of such designs and the corresponding symmetric designs can be expressed by Fibonacci numbers. Although the question of existence seems intractable because of the size of the designs, the nonexistence of corresponding di¤erence sets can be dealt with in a substantive way. We also recall some inequalities for the number of xed points of an automporphism of a symmetric design and suggest possible connections to the designs that would be the symmetric extensions of Metis designs. Key Words: quasi-symmetric design, symmetric design, Metis design, Fibonacci numbers, automorphism. 2010 Mathematics Subject Classi cation: Primary: 05B05, 05B10; Secondary: 11B39 1. QUASI-RESIDUAL METIS DESIGNS In the paper [16] by McDonough, Mavron, and the author, a method of amalgamating nets and designs was presented that led to quasi-symmetric designs similar to those discovered by Bracken, McGuire, and the author [3]. At various stages of the construction, restrictions on the designs involved needed to be imposed in order to make the nal amalgamation have desired regularity properties. One particular type of design was a generalization of Hadamard designs, and we named them Metis designs, in honor of Hadamards ancestral home, Metz. They are block designs whose standard parameter set (v; b; r; k; ) satis es the additional relation v = r+ k+ 1. Symmetric Metis designs are indeed Hadamard designs. The family of Metis designs M has the following property: regard the parameter set for any design as a point in R on the variety D de ned by the two standard design relations vr = bk and r(k 1) = (v 1). Then if a design belongs toM, there is a line in D through the corresponding point such that all the points on that line belong to M. There are other common families of designs with such a linear property. The nature of lines in D has been explored in the somewhat speculative preprint [22], and Section 4 describes some of the results. It seems a natural question to ask for Metis designs that are also quasi-residual. The parameters would satisfy the two equations v = r + k + 1 r = k + ;
منابع مشابه
On Fibonacci Keystream Generators
A number of keystream generators have been proposed which are based on Fibonacci sequences, and at least one has been elded. They are attractive in that they can use some of the security results from the theory of shift register based keystream generators, while running much more quickly in software. However, new designs bring new risks, and we show how a system proposed at last year's workshop...
متن کاملCoefficient Bounds for Analytic bi-Bazileviv{c} Functions Related to Shell-like Curves Connected with Fibonacci Numbers
In this paper, we define and investigate a new class of bi-Bazilevic functions related to shell-like curves connected with Fibonacci numbers. Furthermore, we find estimates of first two coefficients of functions belonging to this class. Also, we give the Fekete-Szegoinequality for this function class.
متن کاملA Generalized Fibonacci Sequence and the Diophantine Equations $x^2pm kxy-y^2pm x=0$
In this paper some properties of a generalization of Fibonacci sequence are investigated. Then we solve the Diophantine equations $x^2pmkxy-y^2pm x=0$, where $k$ is positive integer, and describe the structure of solutions.
متن کاملEnergy of Graphs, Matroids and Fibonacci Numbers
The energy E(G) of a graph G is the sum of the absolute values of the eigenvalues of G. In this article we consider the problem whether generalized Fibonacci constants $varphi_n$ $(ngeq 2)$ can be the energy of graphs. We show that $varphi_n$ cannot be the energy of graphs. Also we prove that all natural powers of $varphi_{2n}$ cannot be the energy of a matroid.
متن کاملAbsorption Spectra of a Graphene Embedded One Dimensional Fibonacci Aperiodic Structure
In this paper, we explore the linear response of one dimensionalquasiperiodic structure based on Fibonacci sequence composed of silicon dioxide,polystyrene and graphene materials. Here, a graphene monolayer is sandwichedbetween two adjacent layers. The numerical results are obtained by using the standardtransfer matrix method. Due to the presence of graphene sheet in eac...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2010